( 12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 

(43) International Publication Date 
20 December 2001 (20. 12.2001) 




PCT 



(10) International Publication Number 

WO 01/97385 A2 



(51) International Patent Classification 7 : H03M 13/00 

(21) International Application Number: PCT/EP0 1/065 13 

(22) International Filing Date: 8 June 2001 (.08.06.2001 ) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

60/2 1 1 .272 
(W/654.779 



13 June 2000 (13.06.2000) US 
5 September 2000 (05.09.2000) US 



(71) Applicant (for all des ignated Stales except L'Sr. T E L E- 
FO N A KT I E BO LAG ET L M ERICSSON (publ) 

1SE/SE|: S-126 25 Stockholm <S1Z). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only/: WILHELMSSON, 

Leif |SE/SE|: Lyfiviigen 5. S-240 10 Dalby (SI:). HED, 
Robert |SE/SE|: Mellanvangsviigen 9. S-223 55 Lund 
(SI:). MEULEMAN, Haute |NL/NL|: Kollegievagen 
14K S-224 73 Lund <SE>. 

(74) Agent: ERICSSON MOBILE PLATFORMS AB: [PR 

Department. S-221 83 Lund <SE>. 



(81) Designated States (national): AE. AG. AL. AM. AT. AT 
(utility model). AU. AZ. BA. BB. BG. BR. BY. BZ. CA. 
CH. CN. CO. CR. CU. CZ. CZ (utility model). DE. DE 
(utility model). DK. DK (utility model). DM. DZ. EC. EE. 
EE (utility model). ES. EI. Fl (utility model). GB. GD. GE. 
GH. GM.'lfR. I III. fD. IL. IN. IS. JP. KE. KG. KP. KR. KZ. 
LC. LK. LR. LS. IT. LU. LV. MA. MD. MG. MK. MN. 
MW. MX. MZ. NO. NZ. PL. PT. RO. RU. SD. SE. SG. SI. 
SK. SK (utility model). SL. T.I. TM. TR. IT. TZ. UA. UG. 
US. UZ. VN. YU. ZA. ZW. 

(84) Designated States (regional): ARIPO patent (GH. GM. 
KE. I S. MW. MZ. SD. SL. SZ. TZ. UG. ZW). Eurasian 
patent ( AM. AZ. BY KG. KZ. MD. RU. TJ. TM ). European 
patent (AT. BE. CI I. CY. DE. DK. ES. IT ER. GB. GR. IE. 
IT. LU. MC. NL. PT. SE. TR). OAPI patent tBK BJ. CE. 
CG. CI. CM. GA. GN. GW. ME. MR. NE. SN. I'D. TG». 

Published: 

without international search report and to be republished 
upon receipt of that report 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Motes on Codes and Abbreviations" appearing at the begin- 
ning of' each regular issue of the PCT Gazette. 



< 

IT) 

oo 

m <54) Title: OPTIMIZATION OE ACCEP TANCE OE ERRONEOUS CODEWORDS AND THROUGHPUT 

ON. ...... 

(57) Abstract: An encoded signal that comprises a plurality ol received encoded signal values is received by using an error correction 

— decoding technique to generate a plurality of decoded signals and one more decoded error detection signals. A correction value is 

generated that is representative of how much correction was performed by the error correction decoding technique to generate the 

plurality of decoded signals. The one or more decoded error detection signals are used to generate an error detection result. The 

decoded information signals are then alternatively accepted or rejected as a function of the error detection result and a comparison 

of the correction value with a threshold value. 



BEST AVAILABLE COPY 



WO 01/97385 



-1- 



PCT/EPO 1/065 13 



OPTLMIZATION OF ACCEPTANCE OF ERRONEOUS 
CODEWORDS AND THROUGHPUT 



BACKGROUND 

The present invention relates to digital communication where the information is 
transmitted in coded blocks and where coding is used both for error correction and error 
detection. More particularly, the invention relates to simple ways to reduce the error 
correcting capability in systems that have already been designed in order to improve on error 
detecting capability. 

In wireless communications, the data to be communicated is typically 

transmitted in bursts. This is for instance the case for cellular systems like GSM and IS-95, 

TM 

and it is also the case for ad hoc systems, such as BLUETOOTH , operating in the 
unlicenced Industrial Scientific and Medical (ISM) band at 2.45 GHz. 

For all of these kind of systems, coding is used to enhance the quality of the 
link. One can distinguish between two different kinds of coding: coding used for error 
correction and coding used for error detection. Often, both of these types of coding are 
employed to optimize the performance. The working procedure for the encoder and the 
decoder when both error correction and error detection are used is as follows. First, k 
information bits to be sent are encoded for error detection. This step is typically achieved by 
adding so-called cyclic redundancy check (CRC) bits. The total number of bits can then be 
represented by k\ where k'-k CRC bits have been added. The k' bits are then encoded for 
error correction such that the total number of transmitted bits equals n. This might be done 
either by encoding the k' bits into one single codeword consisting of n bits, or it might be done 
by first dividing the k' bits into n $ segments, and then encoding each one of these into 
codewords of length nln % . In this way the rate of the complete coding scheme equals kin. It 
can be seen that the parameter k' is a design parameter which determines how much of the 
overall coding is spent on error correction and error detection, respectively. For example, in a 
BLUETOOTH™-compliant system, a 10-bit header (£=10) is first encoded for error 
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detection by adding 8 CRC bits, so that k' = 18. The code used for error detection ensures that 
the distance between any 18 bit codewords is at least 4 (i.e., at least 4 errors would have to 
occur before an incorrect header would go undetected). The 18 bits are then encoded for error 
correction by a (3,1) repetition code. For channel conditions in which the probability of a bit 
5 error on the channel, P b is on the order of 0.1% (which is a reasonable level for the system to 
operate in), the probability of incorrectly decoding a packet header becomes very small, and 
the probability of accepting an erroneous header negligible. 

The three repetition-coded bits (corresponding to the same original unencoded 
bit) together constitute a symbol. A majority decision is used when decoding the symbol, 

10 which means that so long as at least two of the three bits are correct, a correct decoding 

decision can be made. In the following, references to bit errors are intended to refer to errors 
in individual ones of the three repetition-coded bits. 

The operation of the receiver is typically as follows. First error correction is 
performed in the decoding process. Then, the outcome of the error correction is checked by 

15 means of the error detection strategy. In the ideal case, the error correction code makes it 

possible to correct most of the errors in the received n bit blocks, and in this case the number 
of retransmissions is reduced significantly. Before the decoded codeword is accepted as 
correct, it is checked by the outer decoder used for error detection only. In this way, the 
probability of accepting an erroneous decoded codeword can ideally be made sufficiently 

20 small. 

In cellular systems, the effect of interference from other users is controlled by 
means of cell- and frequency-planning, as well as by strict power-control. This enables one to 
ensure that the system will operate at or near optimal channel conditions, which in turn keeps 
the number of errors within reasonable values. This effectively means that although an 
25 erroneous codeword may sometimes be received, it only contains a small number of errors, so 
that there is a very high probability that this erroneous codeword will be detected by the code 
for error detection. Consequently, the probability of having an undetected error can be kept 
sufficiently small. 

TiYl 

The same is not true for ad-hoc networks, such as BLUETOOTH . Although 
30 power control might be implemented in order to counteract the propagation loss, the 

interference is not under control in such systems. In fact, since it is quite possible for an 
interfering device to be much closer to the receiver than the intended transmitter is, the signal- 
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to-interference ratio (SIR) can be extremely small (e.g., on the order of -20 dB). Also, for a 
system operating in an unlicenced band such as the 2.45 GHz band, the interferer need not be 
another communication device, but can also be a device with a significantly higher output 
power, such as a microwave oven. Again this can cause the received SIR to be more than 20 

5 dB below the point at which the system is working properly. 

Due to the possible presence of a very strong interferer in ad hoc networks, 
some type of spread spectrum technique is typically employed. There are essentially two ways 
that a spread spectrum system can mitigate interference: by interference suppression or by 
interference avoidance. Direct Sequence Spread Spectrum (DSSS) is an example of an 

10 interference suppression technique. Here the instantaneously used bandwidth greatly exceeds 
the information data rate to be communicated. The processing gain (PG) is obtained through 
the spreading sequence. For a multiple access system based on DSSS to work properly, it is 
essential that the interfering signal not be too much stronger than the desired one. This is due 
to the fact that the amount of suppression that it is possible to achieve is limited by the PG. 

15 This is described in J.C. Haartsen, "The Bluetooth Radio System," IEEE Personal 
Communications , vol. 7, No. 1, Feb. 2000. 

A multiple access technique that is based on interference avoidance is frequency 
hopped spread spectrum (FHSS). Unlike the case with DSSS, in FHSS the instantaneous 
bandwidth is on the same order as the symbol rate. The PG in FHSS is instead obtained by 

20 letting the carrier frequency hop over a total bandwidth that greatly exceeds the instantaneous 
one. Ideally, by making the carrier frequencies orthogonal to each other, a problem occurs 
only if the same carrier frequency is being used by more than one user at a particular moment 
in time. In practice, a problem might also occur if the users are transmitting on adjacent 
carrier frequencies at the same time, although the problem of two users transmitting on the 

25 same frequency (so-called co-channel interference) typically is the dominating source of 

performance degradation. If the different devices are hopping between the different carrier 
frequencies independent of one another in a pseudo-random fashion, the devices will use 
different carrier frequencies most of the time and will therefore avoid interfering with one 
another. A major advantage with the FHSS technique compared to DSSS is that the avoidance 

30 principle works even if the devices are transmitting with very different output powers. If the 
data is transmitted in packets, which typically is the case, this means that only a small fraction 
of the received packets will contain errors, and the throughput of the system will therefore be 



WO 01/97385 



-4- 



PCT/EPO 1/065 13 



very good. For the small fraction of packets that are hit by the presence of an inter ferer, the 

large number of bit errors in the received packet makes the error correcting code virtually 

worthless. For example, the probability of a bit error, P b , might very well be on the order of 

20-50% . This of course means that the packet will not be correctly decoded, but what is even 

worse is that unless the code used for error detection is powerful enough, it might not even be 

detected that the received packet contains errors. Without such detection, there is no 

possibility to correct the situation by means of packet retransmission. 

The simple explanation for this malfunction is that for relatively good channel 

conditions the probability of falsely accepting a packet is very small due to the combined use 

of an error correcting code and an error detecting code. However, if the channel conditions 

become very poor, the probability of falsely accepting a packet will be determined by the 

properties of the error detecting code only. Considering the above-mentioned 
TM 

BLUETOOTH example, the probability of having an undetected error for the header may 
be estimated as the number of codewords divided by the total number of possible received 18 
bit words, which equals: 



If one supposes that 1 % of the packets are hit by a strong interferer in such a 
way that the access code is still found but the header is more or less ruined, then the 
probability of failing to detect that a header is erroneous is about 4 ' 10°. Given a packet rate 
of approximately 1600 packets per second on a link, there will be one falsely accepted packet 
header every 15 minutes. Whether this is acceptable or not depends on the consequences, 
which is application specific. If a falsely accepted header is not much worse than an erroneous 
header, then this is certainly no problem. If, however, one expects more serious problems, 
then this high a probability of accepting an incorrect header is unlikely to be acceptable. 
Unfortunately, empirical evidence indicates that the consequences of accepting an incorrect 
header are not as harmless as not decoding correctly. 

When a system is initially designed, it can be hard to determine how much of 
the coding should be devoted to error correction and how much to error detection. 
Furthermore, after a system has been in operation for a while, it is possible for the usage to 
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completely change over time. In either of these cases, it is desirable to be able to "fine-tune" 
how the trade-off between error correction and error detection should be done in order to give 
optimum performance. 

It is therefore desirable to provide a mechanism that allows for the above- 
mentioned fine-tuning in an already designed system. It is also desirable to provide a system 
in which the same constituting codes can be used under very different channel conditions by 
simply adapting to the actual channel conditions. 

SUMMARY 

It should be emphasized that the terms "comprises" and "comprising", when 
used in this specification, are taken to specify the presence of stated features, integers, steps or 
components; but the use of these terms does not preclude the presence or addition of one or 
more other features, integers, steps, components or groups thereof. 

In accordance with one aspect of the present invention, the foregoing and other 
objects are achieved in methods and apparatuses for receiving an encoded signal that comprises 
a plurality of received encoded signal values. In one aspect of the invention, this is done by 
using an error correction decoding technique to generate a plurality of decoded signals from 
the encoded signal, wherein the plurality of decoded signals includes one or more decoded 
information signals and one or more decoded error detection signals. A correction value is 
generated that is representative of how much correction was performed by the error correction 
decoding technique to generate the plurality of decoded signals. The one or more decoded 
error detection signals are used to generate an error detection result. The decoded information 
signals are then alternatively accepted or rejected as a function of the error detection result and 
a comparison of the correction value with a threshold value. 

In some embodiments, the received encoded signal values may be binary values, 
and the correction value may be a Hamming weight, W H , that is generated as a function of the 
received encoded signal values and a corresponding plurality of comparison encoded signal 
values generated from the plurality of decoded signals. 

In such embodiments, alternatively accepting or rejecting the decoded 
information signals as a function of the error detection result and the comparison of the 
correction value with a threshold value may comprise rejecting the decoded information signals 
if the error detection result indicates that the plurality of decoded signals includes an error or if 
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the Hamming weight, W H , is greater than the threshold value; and otherwise accepting the 
decoded information signals. 

In some alternative embodiments, the received encoded signal values may be 
soft decision values. In such cases, the correction value may be an estimate of a noise energy 
5 in the received encoded signal values. In another aspect of the invention, the estimate of the 
noise energy may be a squared Euclidean distance W Euc , that is generated as a function of the 
received encoded signal values and a corresponding plurality of comparison encoded signal 
values generated from the plurality of decoded signals. 

In another aspect of the invention, the one or more decoded error detection 

10 signals comprise one or more cyclic redundancy check bits. 

In yet another aspect of the invention, when the received encoded signal values 
are binary values, the correction value may be a value, M HEC , that represents how many of the 
plurality of decoded signals were generated without any correction being performed by the 
error correction decoding technique. 

15 In still another aspect of the invention, alternatively accepting or rejecting the 

decoded information signals as a function of the error detection result and the comparison of 
the correction value with a threshold value may comprise rejecting the decoded information 
signals if the error detection result indicates that the plurality of decoded signals includes an 
error or if the correction value, M HEC , is less than the threshold value; and otherwise 

20 accepting the decoded information signals. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The objects and advantages of the invention will be understood by reading the 
following detailed description in conjunction with the drawings in which: 
25 FIG. 1 is a graph depicting a plot of P ud as a function of P b \ 

FIG. 2 is a graph depicting, for different values of HEC T , the probability of 
accepting an incorrect packet header, P ud , plotted as a function of the raw bit error 
probability, P b ; 

FIG. 3 is a graph of the throughput, for each of several quality threshold values, 
30 plotted as a function of P b \ 

FIG. 4 is a block diagram showing a transmitter and a receiver that 
communicate with one another in a communication system, such as a radio communication 
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system, and that operate in accordance with the invention; and 

FIG. 5 is a flow chart depicting an exemplary embodiment of the high level 
operation of the accept/reject logic in accordance with an aspect of the invention. 

DETAILED DESCRIPTION 

The various features of the invention will now be described with respect to the 
figures, in which like parts are identified with the same reference characters. 

To facilitate an understanding of the invention, many aspects of the invention 
are described in terms of sequences of actions to be performed by, for example, elements of a 
computer system. It will be recognized that in each of the embodiments, the various actions 
could be performed by specialized circuits (e.g., discrete logic gates interconnected to perform 
a specialized function), by program instructions being executed by one or more processors, or 
by a combination of both. Moreover, the invention can additionally be considered to be 
embodied entirely within any form of computer readable storage medium having stored therein 
an appropriate set of computer instructions that would cause a processor to carry out the 
techniques described herein. Thus, the various aspects of the invention may be embodied in 
many different forms, and all such forms are contemplated to be within the scope of the 
invention. For each of the various aspects of the invention, any such form of embodiment may 
be referred to herein as "logic configured to" perform a described action, or alternatively as 
"logic that" performs a described action. 

The invention provides a mechanism that makes it possible to, in a simple way, 
trade throughput in exchange for a decreased probability of accepting erroneous codewords. 
The technique takes advantage of the fact that error correction and error detection can be used 
in combination to give good performance. Without changing the codes used either for error 
correction or error detection, the invention makes it possible to trade the error correcting 
capability for a significant gain in error detection performance. 

In particular, the techniques are applicable when it is desirable to permit exactly 
the same codes for error correction and error detection to be used in very different 
environments. With the proposed techniques, the overall code can easily be adjusted to give a 
sufficiently low probability of accepting an incorrect codeword, while still giving as high 
throughput as possible. 

To facilitate an understanding of the invention, a relatively simple example will 
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be described first, Then, a more generalized description is presented. 

Suppose that the data to be transmitted is encoded as follows. First, the k 
information bits are encoded for error detection. This is done by adding a number of error 
detection bits, such as CRC bits, so that the total number of bits now equals k '. Then, these k ' 
5 bits are encoded for error correction, for example by a simple (3,1) repetition code, so that the 
length of a codeword equals 3k ' With the notation previously introduced, this means that 
n $ -k The codewords are transmitted over a noisy channel so that upon reception at the 
receiver side the probability that one of the code bits is in error equals P b . The error 
correction decoding is then based on majority decision. Since each of the k 'bits is repeated 
10 three times, this means that the decision is in favor of a one if at least two of the three bits 

constituting a symbol is a one, and in favor of a zero otherwise. Clearly, then, the probability 
of erroneously decoding a coded symbol 

P=Pl+*Pl(\-PJ. (2) 

For relatively good channel condition, that is, for relatively small values of P b , it follows from 
15 Eq. (2) that Ps « P b , so that the error correcting code will improve the performance 
significantly. 

After decoding the k Symbols, their CRC is checked to determine whether they 
constitute a valid codeword. If this is the case, this codeword is accepted as correct, and the k 
information bits are passed to the next higher layer. If the CRC code has a minimum distance 

20 of d mi}V then at least d min of the symbols would have to be erroneous in order to fail to detect 
an incorrect codeword. If the channel is good, the probability of this event will be very small 
because Eq. (2) guarantees that P s will be very small. If the channel is very poor, on the other 
hand, then it can be seen from Eq. (2) that performance will not be very much improved. For 
the case in which P b = 50%, it follows that P s = 50%, so that no coding gain at all is 

25 obtained. In this latter case, the probability of accepting an erroneous header will therefore be 
completely determined by the properties of the CRC code, and in many cases the probability of 
accepting an erroneous packet will be too high, 

Referring to Eq. (2), one can deduce that most symbol errors have the property 
that only two of the three bits are in error, but not all three. This means that, typically, the 
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erroneously decoded symbols have the property that they are not decoded the same, but rather 
one bit is erroneously altered. The reason for this is that the second term in the sum is the 
dominating one, since one can assume that P b z 50%. Now, to reduce the probability of 
accepting an erroneous codeword, it therefore makes sense to require not only that the CRC 
checks, but also that at most, a predetermined number of bits, herein denoted FEC C , have been 
corrected by the forward error correcting (FEC) code. Choosing a small value for FEC C will 
result in the requirements for accepting a codeword being more difficult to satisfy. This 
effectively means that the error correcting capability of the FEC code has been traded for 
better error detection capability. If FEC C is chosen to be a large value, on the other hand, less 
of the error correcting capability is traded, and, consequently, less improvement in terms of 
error detection capability is achieved. 

The drawback with choosing a value for FEC C that is too small is that ( 
codewords that have been correctly decoded, but where more than FEC C bits have been altered 
(i.e., corrected) in the process, will be rejected. This will reduce the throughput for the 
system. 

The invention has so far been described in connection with the parameter FEC C , 
which is the maximum permissible number of corrected bits in the received codeword. In 
alternative embodiments, a different parameter, herein denoted M HEC , may be used instead of 
the parameter FEC C . The relation between these parameters is that M HEC is the number of 
symbols not requiring any correction whatsoever ("unanimously decoded symbols"), whereas 
FEC C is just the opposite: it represents the amount of correction that was required in the. 
decoding process. Taking an example in which there are 18 repetition coded symbols, M HEC 
will have a value M HEC e{0, 1, 18}, where a value of 18 means that all 18 of the symbols 

were unanimously decoded. 

In this embodiment, to circumvent the problem of accepting incorrect headers, 
an approach is taken wherein a packet is not accepted unless both the CRC indicates no errors 
and M HEC exceeds a threshold value, herein denoted HEC T . That is to say, in order to accept 
a packet header it does not suffice that the CRC checks, but in addition at least HEC T of the 
total number of symbols (e.g., 18) in the packet header must have been decoded unanimously. 
The price to be paid for this is a reduction in throughput, since headers which are correct can 
nonetheless be rejected as a result of too many of the 18 decoded bits not having been 
unanimously decoded. The value of HEC T is a design parameter that should be chosen such 
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that the probability of accepting an incorrect packet is reduced as much as possible by just 
reducing the number of rejected headers marginally. Choosing a suitable value of HEC T will 
now be discussed. 

The probability of accepting an incorrect packet header is easily determined 
since the distance spectrum for the CRC code used for the header is known. The weight 
spectrum, S, is given by S=[1,0,0,0, 18,0, 162,0,322,0,356,0,138,0,26,0,1,0,0]. That is, 
there is one codeword of weight 0, 18 codewords of weight 4, 162 codewords of weight 6, and 
so forth. Given that the raw error probability on the channel equals P b , and assuming the bit- 
errors in the code symbols to be independent, it follows that the symbol error probability, P s> 
is given by 

P=pl+3Pl{\-P b ), (3) 

and the probability of accepting an incorrect header is easily obtained as 

^-EW+lWd-^ (4) 

7 = 1 

FIG. 1 is a graph depicting a plot of P ud as a function of P b . As can be seen 
from this graph, as long as the channel is relatively good (the left most point on the curve 
corresponds to P b = 1%) the probability of accepting an incorrect packet header is sufficiently 
small. However, as P b exceeds, say, 20%, the situation is exceedingly worse. As expected, 
as P b approaches 50%, the probability of being able to correct an incorrect header approaches 
0.4% (see Eq. (3)) 

This performance can be improved by adopting the principles of the invention. 
In order to choose a suitable value for the threshold HEC T , its effect has to be found. First, let 
us define pj as the conditional probability of correcting one bit in a correctly decoded symbol. 
Then it follows that 
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Correspondingly, define p 2 as the conditional probability of "correcting" one bit in an 
erroneously decoded symbol (e.g., in a (3,1) repetition code, there are two bit errors and the 
actually correct bit is considered erroneous). This conditional probability equals 



P2 . (6) 



5 Next, consider a decoded sequence of, for example, 18 bits. Suppose that n se symbols are in 
error, and, consequently lB-n se symbols are correctly decoded. The probability that 
M HEC = l%-n be (i.e. , that n be of the received symbols are not decoded unanimously) can be 
found as 



P(M OTC =18-«JO=E 1 7"k (1 ^ )l8 ~ n "" y 

;=0 V J / (7) 



W-jr ( Pi 



The above expression follows from the fact that of the n be symbols that are not decoded 
unanimously, j have to be correct and, consequently, n be -j must be erroneously decoded.- By 
summing over all possible ways that the n be symbols can occur weighted by the respective 
probability, one derives the above expression. Clearly, then, given that n se symbols are 
1 5 erroneously decoded, the probability that at most n be symbols will be unanimously decoded is 
simply given by the following sum, 



P(M HEC *\Z-n be \n se )= E nM HEC =lS-n be \nJ. (8) 
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Referring back, then to Eq. (4), the probability of accepting an incorrect header can now be 
expressed as a function of the threshold HEC T as follows: 

18 

P ud (HEC T ) W+l)p/(l -P s ) il *~ j) P(M HEC >HEC T \j). (9) 

FIG. 2 is a graph depicting, for different values of HEC T , the probability of 
accepting an incorrect packet header, P l(d , plotted as a function of the raw bit error 
probability, P b . From top to bottom, the seven solid-line graphs 201 are respective plots for . 
HEC 7 =10, 11, 12, 13, 14, 15, and 16. For comparison, a dashed-line graph 203 for the case 
in which HEC T =Q (i.e., the performance for the case in which acceptance of the decoded bits 
is based only on the error detection check (e.g., CRQ) is also shown. It can be seen from the 
graphs that the invention (i.e., HEC t ±Q) substantially improves performance. 

The reason why P l(d (HEC T ) is not monotonically increasing can be explained by 
the fact that, as the channel gets very noisy, the probability of having many unanimous 
decoding decisions decreases; that is, the extra requirement of M HEC > HEC T will not be met. 
Also, when the channel is relatively good, almost all accepted incorrect headers have exactly 
four errors, and the number of unanimous decoding decisions then with a high probability 
corresponds to just these four erroneous symbols. This effectively means that for values of 
UEC T <, 14, Eqs.(9) and (4) will give the same result. Referring to FIG. 2, it is seen that for 
HEC T > 14, the probability of accepting an incorrect header is also substantially reduced for 
small values of the raw bit error rate. The simple explanation for this is that in order to make 
four symbol errors, which is the smallest number required for the CRC to still check out 
alright, without more than, say, three symbols not decoded unanimously, at least one of the 
symbols must be unanimously decoded incorrect. 

The trade-off when deciding on the value for HEC T is of course that too large a 
value for HEC T will increase the number of correct packet headers that are rejected too much, 
whereas a value for HEC T that is too small will insufficiently reduce the probability of 
accepting incorrect headers. Defining the throughput for the header, tj, as the probability of 
accepting a correct header, it follows that without the extra constraint concerning unanimously 
decoded decisions, we have 
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t) = i -p ew = (i -p s ) l \ ao) 



10 



where P r is found according to Eq. (3), and P cw is the probability of a codeword error. (In 
this exemplary embodiment, the "codeword" we are interested in is just the header, so P cw 
represents the probability of experiencing a header error) . Adding the extra constraint is 
simple since we just let n se =0 in Eqs. (7) and (8). Doing this we obtain 

r\={\-P s ?*P{M HEC *HEC T \0). (11) 



FIG. 3 is a graph of the throughput plotted as a function of P b . From top to 
bottom, the seven solid-line graphs 301 are respective plots for HEC T = 10, 11, 12, 13, 14, 15, 
and 16. For comparison, a dashed-line graph 303 for the case in which HEC T =0 (i.e., the 
performance for the case in which acceptance of the decoded bits is based only on the error 
detection check (e.g., CRQ) is also shown. As can be seen, for P b < 5% the reduction in 
throughput for HEC T < 14 is negligible. For P b < 2%, choosing HEC T as large as 15 might 
even be considered as acceptable from a throughput point of view. 
15 Having described an exemplary embodiment of the invention, a more general 

case will now be described. Here, the (3,1) repetition code of the above-described exemplary 
embodiment is replaced by an arbitrary FEC code. The quality measure from this FEC code 
can then either be the number of errors corrected, or it can be another parameter describing the 
reliability of the received sequence. Using the number of corrected errors as the quality 
20 measure is only possible if hard decision decoding is employed by the FEC code, that is, if the 
received sequence is first quantized into bits, which are then used by the FEC code in the 
decoding process. Formally, if r-r 1§ r 2 , "\ r N is the received (and quantized) sequence, and 
v=v 1 , v 0 , ", v N is the corresponding sequence after decoding, the number of errors in the 
received sequence is just the Hamming weight of the error sequence, i.e., 
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n = l 

where e denotes a logical exclusive-OR operation, that is, r n ©v n = 1 if and only if r n and v n are 
not identical. To determine whether the received sequence is sufficiently reliable, W H is 
compared with FEC C , and the received sequence is rejected if W H > FEC C . 

If the input sequence is not quantized into bits, or symbols, but rather consists 
of real numbers, (so-called "soft decisions") a very similar approach can still be taken. In this 
case, the received sequence is compared to a hypothesized received sequence (i.e., the 
noiseless soft decision values) that is generated from the actual decoded sequence. In this 
case, the hypothesized received sequence represents a noiseless received sequence if the actual 
decoded sequence is correct. If the received sequence and the noiseless sequence differ 
substantially, this means that the received sequence is very noisy and this information can be 
used to reject the packet for the same reason as a packet can be rejected if the number of 
corrected bits in the case of hard decision exceeds FEC C . The way to judge if a received 
sequence is noisy or not depends on what the noise looks like. Probably the most commonly 
used measure is based on the Euclidean distance. Again, let r=r 1? r 2 , "\ >>/be ^ e received 
sequence, and let v=v t , v 2 , be the corresponding noiseless sequence, as described 

above. The squared Euclidean distance is then calculated as 

^c=E^-o J - a3) 

If r =v+n (i.e., the noise is additive), where n=/? 1? n 2 , "', n N is the noise sequence, it follows 
that 



W 



Euc 



N 



(14) 



that is, the squared Euclidean distance will be an adequate measure of the noise energy. 
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Referring to Eq. (14), a large value for W Euc means that the noise is large, thereby having the 
same meaning as W H in Eq. (12). Therefore, the same approach can also be taken in 
embodiments that utilize soft decision values (i.e., i.e., the packet is rejected if W Euc exceeds 
some predetermined threshold). 

To summarize, in a system where the data is coded for both error correction and 
error detection, and where a complete data segment consists of one or several codewords 
whose validity is checked by a CRC or other error detecting code, (that is, the CRC is used to 
determine whether all codewords are correct or not), the invention presents a simple means to 
trade error correction and error detection. This allows a simple way to utilize the overall 
coding in an optimal way. In particular, if a system is originally designed to operate under 
conditions in which the error correcting code is very useful, so that error correction will be the 
key issue for performance, but then is used in an interference limited environment such as the 
ISM-band, the invention provides a simple means of tuning the overall coding procedure in 
order to improve the error detecting capability of the system with very minor modifications in 
a receiver design. 

The invention will now be further described with reference to FIGS. 4 and 5. 
Referring first to FIG. 4, this is a block diagram showing a transmitter 401 and a receiver 403 
that communicate with one another in a communication system, such as a radio communication 
system, and that operate in accordance with the invention. Within the transmitter 401, 
information to be transmitted is first supplied to an Error Detection Coding (EDC) unit 405. 
In an exemplary embodiment, the EDC unit 405 generates a CRC code from the supplied 
. information, and appends the generated CRC code to the information. Other types of Error 
Detection Coding could be applied in alternative embodiments. The EDC-coded information is 
then supplied to a Forward Error Correction (FEC) coding unit 407. In the exemplary 
embodiment, the FEC coding is a (3,1) repetition code, which takes each one of the EDC- 
coded information bits, and replicates it so that three bits are generated at the output for every 
one bit supplied to the input. Other types of FEC coding may be used in alternative 
embodiments. The FEC-coded information is then transmitted to the receiver 403. 
Components within the transmitter for transmitting the FEC-coded information are well 
known, and are omitted from the figure as well as the discussion in order to facilitate an 
understanding of the invention. For the same reason, components within the receiver for 
receiving the FEC-coded information are also omitted from this discussion as well as from 
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FIG. 4. 

After the FEC-coded information is received within the receiver 403, it is 
supplied to an FEC decoding unit 409, which performs error correction decoding to generate 
decoded bits. The decoded bits, which include bits corresponding to the error detection code 
5 appended at the transmitter, are then supplied to an error detection unit 411, which generates 
an output representing whether an error has been detected. 

The FEC decoding unit 409 further generates an correction value output 
representing a quality measurement of the received FEC-coded information. As explained 
above, this quality measure can take a number of alternative forms. In some embodiments, it 
10 may represent how much correction was performed by the FEC decoding unit 409 in order to 
generate the decoded bits. For example, the correction value may indicate the number of 
decoded bits that were generated by unanimous decisions made within the FEC decoding unit 
409 (i.e., the quality measure may be M HEC ). 

The correction value (quality measure) from the FEC decoding unit 409 as well 
15 as the error detection output from the error detection unit 411 are supplied to logic that 
generates an accept/ reject decision 413 (henceforth, "accept/reject logic 413"). The 
accept/reject logic 413 uses the inventive principles described in detail above to generate a 
signal that is indicative of whether the received FEC-coded information should be accepted or 
rejected. 

20 The high level operation of the accept/reject logic 413 will now be described 

with reference to the flow chart of FIG. 5. The error detection result (generated by the error 
detection unit 411) is analyzed to determine whether an error was detected (decision block 
501). If an error was detected ("YES" path out of decision block 501), then the received 
information will be rejected (step 503). The correction value (generated by the FEC decoding 

25 unit 409) is also evaluated ("NO" path out of decision block 501). In particular, the correction 
value is compared with a threshold value (decision block 505). If the comparison indicates 
that the received FEC-coded information was of too low a quality (e.g., if coo few decoded bits 
were generated by unanimous decision within the decoding process) ("LOW QUALITY" path 
out of decision block 505), then the received information will be rejected (step 503). 

30 Otherwise ("HIGH QUALITY" path out of decision block 505), the received information will 
be accepted (step 507). It is noted that the flow chart of FIG. 5 illustrates just one of many 
possible embodiments of the operation of the accept/reject logic 413. For example, the order 



WO 01/97385 



-17- 



PCT/EP01/065IJ 



in which the illustrated steps are performed is not essential to the invention. Alternative 
orderings, and even simultaneous processing of the steps could alternatively be used. 

The invention assumes that the errors due to an interferer occur in a random 
fashion. If this is not the case, such as when all the received bits are erroneously turned into 
zeros, the invention will not work. If this is the case something has to be done in addition to 
the inventive techniques described above, and this something should be done before the hard 
decisions take place (e.g., in the radio). 

The invention has been described with reference to a particular embodiment. 
However, it will be readily apparent to those skilled in the art that it is possible to embody the 
invention in specific forms other than those of the preferred embodiment described above. 
This may be done without departing from the spirit of the invention. 

For example, exemplary embodiments have used parameters specific to 
BLUETOOTH™-compliant systems. However, it will be readily apparent that the various 
aspects of the invention, which involve alternatively accepting or rejecting the decoded 
information signals as a function of both the error detection result and a comparison of a 
correction value (which is representative of how much correction was performed by the error 
correction decoding technique to generate the decoded signals)with a threshold value may be 
applied to control the acceptance or rejection of decoded bits in any type of communication 
system that employs error detection and error correcting coding. 

Thus, the preferred embodiment is merely illustrative and should not be 
considered restrictive in any way. The scope of the invention is given by the appended claims, 
rather than the preceding description, and all variations and equivalents which fall within the 
range of the claims are intended to be embraced therein. 
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WHAT IS CLAIMED IS: 

1 . A method of receiving an encoded signal that comprises a plurality of received 
encoded signal values, the method comprising: 

using an error correction decoding technique to generate a plurality of decoded 
signals from the encoded signal, wherein the plurality of decoded signals comprises one or 
more decoded information signals and one or more decoded error detection signals; 

generating a correction value that is representative of how much correction was 
performed by the error correction decoding technique to generate the plurality of decoded 
signals; 

using the one or more decoded error detection signals to generate an error 
detection result; and 

alternatively accepting or rejecting the decoded information signals as a function 
of the error detection result and a comparison of the correction value with a threshold value. 

2. The method of claim 1, wherein: 

the received encoded signal values are binary values; and 

the correction value is a Hamming weight, W H , that is generated as a function 

of the received encoded signal values and a corresponding plurality of comparison encoded 

signal values generated from the plurality of decoded signals. 

3. The method of claim 2, wherein alternatively accepting or rejecting the decoded 
information signals as a function of the error detection result and the comparison of the 
correction value with a threshold value comprises: 

rejecting the decoded information signals if the error detection result indicates 
that the plurality of decoded signals includes an error or if the Hamming weight, W H> is 
greater than the threshold value; and 

otherwise accepting the decoded information signals. 

4. The method of claim 1, wherein: 

the received encoded signal values are soft decision values; and 

the correction value is an estimate of a noise energy in the received encoded 

signal values. 
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5 The method of claim 4, wherein the estimate of the noise energy is a squared 
Euclidean distance W Euc , that is generated as a function of the received encoded signal values 
and a corresponding plurality of comparison encoded signal values generated from the plurality 
of decoded signals. 

6 The method of claim 1 , wherein the one or more decoded error detection signals 
comprise one or more cyclic redundancy check bits. 

7. The method of claim 1, wherein: 

the received encoded signal values are binary values; and 

the correction value is a value, M HEC , that represents how many of the plurality 

of decoded signals were generated without any correction being performed by the error 

correction decoding technique. 

8 The method of claim 7, wherein alternatively accepting or rejecting the decoded 
information signals as a function of the error detection result and the comparison of the 
correction value with a threshold value comprises: 

rejecting the decoded information signals if the error detection result indicates 
that the plurality of decoded signals includes an error or if the correction value, M HEC , is less 
than the threshold value; and 

otherwise accepting the decoded information signals. 

9 An apparatus for receiving an encoded signal that comprises a plurality of 
received encoded signal values, the apparatus comprising: 

logic that uses an error correction decoding technique to generate a plurality of 
decoded signals from the encoded signal, wherein the plurality of decoded signals comprises 
one or more decoded information signals and one or more decoded error detection signals; 

logic that generates a correction value that is representative of how much 
correction was performed by the error correction decoding technique to generate the plurality 
of decoded signals; 

logic that uses the one or more decoded error detection signals to generate an 
error detection result; and 
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logic that alternatively accepts or rejects the decoded information signals as a 
function of the error detection result and a comparison of die correction value with a threshold 
value. 

10. The apparatus of claim 9, wherein: 

the received encoded signal values are binary values; and 

the correction value is a Hamming weight, W H , that is generated as a function 

of the received encoded signal values and a corresponding plurality of comparison encoded 

signal values generated from the plurality of decoded signals. 

11. The apparatus of claim 10, wherein the logic that alternatively accepts or rejects 
the decoded information signals as a function of the error detection result and the comparison 
of the correction value with the threshold value comprises: 

logic that rejects the decoded information signals if the error detection result 
indicates that the plurality of decoded signals includes an error or if the Hamming weight, W H , 
is greater than the threshold value; and that otherwise accepts the decoded information signals. 

12. The apparatus of claim 9, wherein: 

the received encoded signal values are soft decision values; and 

the correction value is an estimate of a noise energy in the received encoded 

signal values. 

13. The apparatus of claim 12, wherein the estimate of the noise energy is a squared 
Euclidean distance W Euc , that is generated as a function of the received encoded signal values 
and a corresponding plurality of comparison encoded signal values generated from the plurality 
of decoded signals. 

14. The apparatus of claim 9, wherein the one or more decoded error detection 
signals comprise one or more cyclic redundancy check bits. 

15.. The apparatus of claim 9, wherein: 

the received encoded signal values are binary values; and 
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the correction value is a value, M HEO that represents how many of the plurality 
of decoded signals were generated without any correction being performed by the error 
correction decoding technique. 

16. The apparatus of claim 15, wherein the logic that alternatively accepts or rejects 

the decoded information signals as a function of the error detection result and the comparison 
of the correction value with the threshold value comprises: 

logic that rejects the decoded information signals if the error detection result 
indicates that the plurality of decoded signals includes an error or if the correction value, 
M ffEC , is less than the threshold value; and that otherwise accepts the decoded information 
signals. 
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